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RO MULTI-DIMENSION CODE AND ERROR CORRECTION/ DETECTION SYSTEM 
USING DECODER 

(57Abstract: |S$] 
PURPOSE: To eliminate an erroneous symbol with a high 
probability and to enhance the error correction capability when 
decoding with elimination and error correction is implemented by 
selecting a symbol likelihood to be minimum value of m-sets of dot 
likelihood. 

CONSTITUTION: The decoder is provided with a bit likelihood 
calculation means calculating a bit likelihood to each of n x m bits 

of demodulation signals from a reception signal, a symbol likelihood ; "H 

calculation circuit 25 comparing m-sets of bit likelihoods S-i | ] 

corresponding to each of n-sets of symbols of a code and ^- T -s 
outputting a minimum value as the symbol likelihood, and an I 
elimination error correction circuit 27 regarding s-sets (s is a 
positive integer) in the smaller order of the symbol likelihoods 

among n-symbois of a demodulation signal as missing symbols and L^j 
implementing (s-missing and t-error correction) decoding (t is an s s p~^ 

integer being zero or over). Since the symbol likelihood is set to be 
minimum value of the m-sets of bit margins, the. bit likelihood with 
least reliability in that of symbols is used for the symbol likelihood 
as it is, and even when even one bit with lower reliavbiiity is 
include, the symbol is used or a missing symbol. 
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(54) ^jc^offi^ggatfrn^ffl^fcttytri • tfetfj^s; 



(57) mm 

n: 
I 




1 

mmn «'0/ftGF (2" ) ±(Dmmm 

B (m, nB2K±» £ <fc SftF^Sftfcr^* 

^fiff^^ P. n x m t£ -y h ©SIMff^©^^ fcMt 3 
CD n {@©y y f^ay&k 3 mffl© t£ -y h 

f^itmmm% t , n y y 5 ^ y y 
f^tMtM^M^sm (simmm ©yy*> 10 

LT s <fc tf t ITHI^ ( t « 0 

mm tt% ^mrn'mm, 
mm 2 ] mmimm^mrdi-mm d $ 

U TV ^f^SNy ytf /kD7*P 7 >7W%fo <fc 

g ei t 3 i hi mm t , n y y xmgm^ 

055 ij «0K±«1 j = l, 2, - 

h) 0f^yytf/Wim^$3f^{im»0^ 20 

mmmmmmmmxi^tita i myyf^mm 

<fc tf |a D $tf}o fff^y y #;1/OIS*^^t*^ 
hm (h«2K±«» frv\ f^jWfcffiSft&fro 

[IMS 3 ] IfifflTtf /cti-g^ia D $ 

tfi^^D^fcU S5£'ht?B^$ffi^0^ 30 
U fv ^f^SNy y#>©7*D -y <fc 
BliE^{fcLTf51tSyXrAtfe^T, 

n y y ^^©^fifi^© 5 5 i j ffl ( i j a 0 k±©s 

11 j = i, 2, h) ©yytf/^fFf^LTf^ 
m d uhi^t 5 h ffl ( h a 2 &±.mm mm 

mmfr? tcmmm&^t mm ttm 

DbTiE7?So 

[fMS4] mtmmmmBmyy#^(D7v 40 
y ^m^^mmmmwiLx \mt 3 y x r a tc 

g El t 3 f Ef mm t , n y y ^^©^fifi^ 

(Do^ii M (is «0K±©1I1 j = l, 2, 

h) mmmzmzmmmmmmt, mmm 
mmmm^^nrdi myyX)wm>ktLx 
mm d uhi^t 5 mm d ities^ t^tu m 
f k\mmummm f ktt^yyf^mi\ i \t\, < 

12 <-<ih (O^ii , ih <d, h«2K±©S 

i» tbx, mmmvnmvtBmmxhm'm 50 
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MU Hj 0©fFt^|eDBTiE^^tBTiE^^iaD 

^ta$ti/c±i^©*n (j + D mcDmmmjE* 
miL, %)m(Dim^nm^mt%m<9t)m&2ti 

S|sDbTiE7?So 

[ft m 5 ] mmm- 9- $ mm nm*) nim 
BxmitLxmtzyT.T^xmmtimt)^ 

mM^mvmm^o ( x ) ^iti-ts^s^, 

M^HISo (x) (Dm.deg [0 (x) ] ^J}<i6§^ 
Wtt, MfE^iISo (x) tcnMO^OTC^ALT 

S^g^, ^ISdeg [0 (x) ] tjnOMISLtO- 

tfmtzmt, mtzztmrnttm*)^ 

[ft m 6 ] IfifflT r- * mm n ©|a D BliEf?F 

mmt^m^mm^o ( x ) ^iti-ts^s^, 

«'07ftGF (q) mmQTtQv-ZfiBs&ftQfrsy 
t^mim^M&t^nMcD^mB^M^o (x) tc 
^ALT^©MH^*TfeS^*^^tiltSll 1 
til^S^^ MIE^DTftGF (q) ©^MIEnfflcD^ 
^^<7C^HSo (x) ^AL/cMH^*^^S^ 

^^tatsn2©^^s^, m2mmmfc 

mttm^^Hi^ 0 
mmmmmwm 
[0001] 

[0 0 0 2] 

^ ;HEf y X r AT (51$ /c tifEf 5 ft 3 If ^©fi 

iii4^i6s/ci6, mvnmmm<m^tix^ 

So y-K • Vv*yftBfcRm>h%£7ffiB 

^-XMaD^;W MSD^IIS^BTiEtSc^ 
«^|aDBTiE^TfeSo 
[0 0 0 3] «'P7ftGF (2" ) ±® (n, k, d) 
f^i, f?F^«t3^yy*V^G F (2" ) 
TfeS/ci6, ^yy^^mH'7 h©ff^^ h/WcM 

« n y y tf> ( n x m t£ y h ) , m\i^Mli k yy|> 
(kXmH'-yh) , !|/J«tidTfeSo ffty-K- 



(3) 
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d=n-k+ 1 

[0004] ^mm&mmmmmv^x 
ithi^j mm (nyyt^v) fgtc^c 

to = [ (d- 1) /2] 

TfeSo ( [x] tix^S^^M^cDlISO o $/c, 

^ytf/l/OlSfct fc-fS^ 
s+2 • t^d- l 

t«0K±«» o CCDt^, 

s + t > to 

T*s«*e.^ to m^mmtz mmmw%\ £*2o 

(r i , r 2 , r 
r (J) i G G F ( 2 ) , 



*d, (s + t) mmvmmtz mz&zxmvts 
hi^j <dm\ £*)%><(Dmt)yy$h%njiEt%z- 

[0005] c r cftzvm&mwt 

m^m<9, m i ktt^m<oyyXh(D{m%mM 



\mmmtz>Mmm^rix^z> 0 gf (2 

BRl] (C (U , C (2) , C M ) , 
C (J) EG F (2" ) , j = 1, 2, n 

ttz>o cni^MLx^Lrctm* 

[»2] (R 05 , R , R ) , 
R (J) EG F (2" ) , j = 1, 2, n 

tt% 0 mmui, n^w,(D&yy#Mim}iyhxm 



:3] 

j = i. 



i = 1 , 2, 



a, fMW!S«^ 



[0 0 0 6] HUMi, »J£2tl/c^fit£-y h r 

1 (J) 1 = 1 0 g {P (y I x = r (J) 

(J) > (Dimimi&<, ^(Diivhbmvx&mw 30 

km? z t&m l (J) mwr % & « „ 
[0008] ^fiti $g l (J) a, y r (J) tc 

ft LTMMyyt^ X R (J) T* & « Sgfr 5 L $ 
/ 3 \ m ^ , 



Mbmxi 

[0 0 0 7] 
[IS 4] 

. )/P (y|x*r (1) 1 ) } 

r (J) mm^m£ott%tm&ft±%<%%tc 
yt^cDtmit&itmycDx r> mm % c tm*% 

So 

[0 0 0 9] 
[IS 5] 



L a) ,a) 



1=1 

= 1 o g {P (Y 



X = R (j) 



) /V (Y I X = R (-) (J > 



) } 



C<:T\ R (-) «R ©mtf-y h£t^TS?£ 

(J) v^>y ^ gfi/^WR* T*fe 

(c (1) , c (2) , c (7) ) 

= (0 0 0, 0 0 0, 0 0 0, 0 0 0, 0 0 0 

1^ mm* 50 [is 7] 



[0 0 10] ®m$, GF (2 3 ) , n = 7, d = 5© 

[0 0 1 1] 
[IS 6] 



0 0 0, 0 0 0) 



(R UJ , R UJ 
= (0 0 0, 

= (, 9/. 



0 0 1 . 



(4) 

R ( " ) 

0 0 0, 0 0 0 

* * 
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1 0 0 . 0 1 0 . 0 0 0) 



[IS 8] 



9/. 9 . 



7x 



9 



/. 9) 



[IS 9] 



■®<fc 



( L , L' 
= (2. 6, 

^2yytf> (R (2) 



1. 7 . 

^R (6 



L 
2. 

) : 



) 



1. 6 . 2. 5) 



(R a) , R C) , R ( " ) 
= (0 00, xxx, 000, 

zm, <micML?2- ffi&js x v i - m d tmm 
*m 0 m&tztikR® tR (a im^yyx^ 

[0 0 12] LfrL&tf^ M-tVZottffickQi/ 

try h^fi^a^tsc^ae-y h^Sfc^y^ft® 

mtTy hTTOtf §C W^U^/c^k SStTy 



. 9, 2. 0 . 
* [ISl 0] 



0 0 0, 1 0 0 . xxx, 0 0 0) 

£tTy h7Lfi*OT^/J^<Tt (ib"C^35g$tfi5< 

Tfc) , i^c^ytf/i/ftoft&otry ho^S^fe«feS 
f h y tfVWiie D y y § 5 , 

<t ^ ^m^irm'yy^Mm^m&^^r^c 



a 



' i 



' i 



[IS l l] 

I" 1 / I" 2 / I" 3 ) 



(. 



9/. 9 . ■ 9/- 3x 



9) 



y y #>7Lfi l J it, 4304 [is i 2 ] 

(L 0) , L G) , L ( " ) 
= (2. 7, 1. 7 . 2. 6, 1. 9, 2. 0 . 
^R (6) fct^tTy h^/y^s^t 



2. 5) 



fc&So R 

^^/ci6, ^yy#>7Lfi^fe$D^$<^?»^^o y* 

(R a) , R C) , R ( " ) 
= (0 0 0, xxx, 0 0 0, x 
t % D , ffi$M & 2 f* D ttm? « /c #k 2 - <fc 
tf 1 - D ITHI^ L T & iE L < zctm*% 

[0 0 13] CCi^t^ ^yy#>7LfiL (J) £t£yh 

|SD y y^/^iEL < ftST^^ff 
Wii < * D , m D IHEtkW&rt: LT L $ 5 £ ft 

[0 0 14] -7?, *I»5ffiftSft3$5m£T~2 

^ rf^iaDBTiE^J av^^iJ#^# 



* y#Vi/7Lfi©fgv^ 2 yy#Vi/R (2) 

[ISl 3] 



1 0 0 . 0 1 0 



0 0 0) 
n-k) icttLXm 



tR *m%:£t 



[0 0 15] CCDtcib, immM1tMB£t)$mm%{& 
(GMD ; Generalized Minimum Distance) 

^?iti^TS« 0 g Mmm&zmm^tmt 
^tmm^yy^ML^x-m\mma t 

U^yr^y^L/cfi, -l^a^l) ^^i6S 0 & 
ii =0, i 2 =2, i 3 =4, -, ih =2 



(5) 

7 

[ (d- 1) /2] (h= [ (d+ 1) /2] ) t L 
T\ ^y^Vl/^g^^Mi I a I ©ffiv^O^y^;!/^ 

MLrmm Q mmm *> „ h mom^ d hie* 
^(Dm^ta(D^h)it(DmmmwL, &u raw 

tfn-d<fc97\#tt4UiU Wt^MH^M^f?^ 

0, 2, 4, 2 [ (d- 1) /2] tf« [ (d + 
0/2] [alOM^5iriET*MoltP.n«i:t*« 10 
£tlT^§ 0 COfctfK iS^, [ (d+1) /2] 0© 

[0016] ttc, mistifcT^mtji^zfemt 
nmmLrxji~y°y h^±^^uc^ is due 

mmv^ctmv\ H8^ ISDBTiEf^iaD 

^iHtfe^T, ififjjTa, ^m\mm4 1 

mtistitdmimm^ifmisti, mmzftbr 30 
fsi^tiSo mwmz, mmmmm^sxmis 

ti, m*)%iE®® 4 2lzmzti%o iSDITJ£0£§4 2 
£ |a D $ffiffl^ U r >r D ^tH0S§ 4 3 tcft 

[0 0 17] H8tfe^T, |S D ITIE0KI 4 2 ©§3 D IT 40 
#K iSDITJ£0S§4 2T*«GMD*^0<fc'5*?P*^L: 

mmmzmfmLxhm a = [ (d+o / 

2] ) cordis DbTJ£0£§ 5 ltcfti^^ttfet^ & 
»gfilf3i-0S§5 om ftFWo&^ytf/l/OHJS 

immzmtZo mm^nmmximfmisti 50 
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rammed 5 % -mimmmv^ 5 omsoiso 

^ y tf/^fff^ t L mm D ITHI^t 5 o ^ti^' 
n©f^!S^ITJ£0^©f^«3;, 0, 2, 4, 

[ (d - 1) / 2] TfeSo mmmm^cD 

[0 0 18] L^L^^P., <KD£ofMBim, |SD 

[0019] ttc, m&LTc&^\L'i&m^ttz>Tj"j 

M/J« d ©|a D ITiE^^M^/c±I^ ^^fgtc^ 

vtct= [ (d- 1) /2] mtxroyrnvmiEtzc 

t^T*f « ( [x] tix^S^^^M^SS:) awiE 
^^S^S|SD^^i;/c±I^ ffl^iSDITiEfg^ 

ITiE$tlTL$^o 

[0 0 2 0] c©i^^±I^;:{J:ia=TiEfi:j;DiT/c^ia 

[0 0 2 1] £ C 5 T\ M/J«^M5S^§ D IT 
J£f?F^5SI|{fc$ti/ciaDITiE^Ta, v^n^O^F 
BMft^mt (t= [ (d-l) /2] ) OitAS 

[0 0 2 2] |SDITiEf?F^5SI|{m^feS±I^fi: 

a, hi o(D£5%m*)%iE%mr*%iEmti%m%.m 

%notb, Mti©|^I^ntt« 0 HlOtfe 

^T^fif§tiS?i o i^?»A^$ti, ->y Kd— Alt 

i-06^6 1 ^1106^6 5^\#t|&$tlS 0 ->y KD— A 
11^06^6 lTti^yKD-A^lfg^ti, cti^|SD 
{u^HfS!f3IM6 2-\f±t|&$tiT, ^^fitB^^S 

o (x) ^iti-^tiSo m^mm^i^xyv--^- 

06^6 3^\fftl&$tlS 0 ^xy^-^06^6 3T«, o 
(x) lcfiv7fo(Dim(DjimWMXAL^(D{m 0 t 

L^v^Ono MO try hftBO&^tcftfS'rsffiiT* 



(6) 

9 

tmmms 4 tmmmmm o^\mzti% 0 m 
dbTiE0£§6 4 a, mmme 5TMm^titcmmm 

{tm^m^mmt^o mmmmms 4^twti 

CTl^WSU 0 3fr5tftfJ 10 

[0 0 2 3]fM\ (2 5 5, 2 3 9) BCHftF^fc 
mitLTc ( 1 6 0, 1 4 4) ftF^ffll^^fc^S. 
So 3Ttia° , a 1 , a m 

©2 5 (x) £ftAT3i&gtf&3o ^ff 

M^OtTy MWi 1 6 0 tTy 

^0s§6 3, mmm\mQ A^^xsm^mwmm 

~9®^Q 3TM 6 0M(D^iXXt^t£^XV^\ 20 
[0 0 2 4] 

\m^^ftmiEm i i(Dyyf^m ! kyyf^ t 

£k yytf/Wug^tfy FtfiOfBfct§fc, tfyh^L 30 

r^zvmoyM^) try h^-t^^rt, wyy,f 

£ CT^S y y £ T*#1\ |S D bTJH^^ 

[0 0 2 5] $/c, tW#©fc!^A R Q^Sfcfro 

D £bTJ£ L/ctBcie D ^ffi^ff 5 c 1 t^V\ c (Dm 
^ |SDBTiE0^i:GMDfg^^©¥l|^g^M^ 40 
3^ |SDBTiE0^i:fe^SiaDBTiE^^ra±L, t 
^TfetlOT#t^ n ° n ftft\ A R Q^STfetl^X/W 

[0 0 2 6] fi&fe0i*yinEgBm bTJH^ 

n^fug^-ttyno mo try him^nt^ii^ixxt 
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[0027] C ©Mi C © £ y Se©H^f 

[0028] ztc, $2os» ^mttiEmti* 

§ « m D BTJ£7?S£M£t « C t X & « o 
[0 0 2 9] HtC, |!3£DSS% ITlFRrtE&^yfc 

[0 0 3 0] 

mmmm % k m^m m s mmm % k 

#K *ffiHlcD%BJ^ «'07ftGF (2" ) ±OftF*# 
mnCDm (m, n«2K±©SS:) t i D tl 

h n x m H 1 y h ©SIMff^©^^ « tT y h 

t ^ flfiff^© n y y ^ Vy&htMft 

si^M^sM (simmm (vyy$mm ! ktL 

X s -m&33 <fc tf t -|e D bTiES^ ( t « 0 K±©S 

is) y d m t mt mmx& % „ 

[0 0 3 1] $/c, *ffiH2©^a, ififjmpg© 
/cti-g^ie D ^ffi^tc <fc D ^{fc 5 tc 

If $g t |e D m®B<o> vjr^t m^M n ^y yfsm 

7*p y ^ J; 5 |S 5 =TiE^{fc LTfSlt « <fc y * 

^y y#>©^fifi^©y % i j ffl ( i j a ok±©1 

11 j = i, 2, h) mmmzmmmm 
mmt, mmmmmmxi^tita i my 
y$mm%. t bxmm d tmmm^mm d it 

[0 0 3 2] *ffiH3©^«, lfi{9JTtf$g©^$ 
/cti-g^ie D ^ffi^tc <fc D f?F^{fc U?5 t|f $g t 
|e D ^ffi^O^ U r >f t y y y 

^^tc <fc D |e D BTJ£^{fc LTfSlt « ^ X r Atcfe 
v^t, Nyy#>©^fifi^©y^ ij ffl (ij a ok 
±«1 j = i, 2, h) ©yy^v^fFi^^L 
TfFt^ie D bTJ£S^^t 5hl(hii2 K±©SI» © 
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[0033] %rc, 4 oma, mtmixmm 

0K±«1 j = l, 2, h) 0M£ftB£&tf> 

« mmmmm t , mmmmmmm 2 n/c 
i j m*sy$mm%:£ Lxmmmmmm^ 

t%yy$Jl(D§k ii £ii <i 2 <•••<! h (O^i 
i , i h < d. h«2K±«» £ LT\ HjM! 
D HIE* Wcfn^RrtE&f* D tf$tf}Sftfdi£ 

(j + 1) ®<Dffi%m*)tsjE*MTU Hj 0© 

[0 0 3 4] Htc, «5©fflB, IfiffiTr-^ 

^xmrnn^m^mw^^x, mmt^m 
*)\m^m&o (x) mmt^m^t, w&^&o 

(x) ©^Scdeg [o (x) ] *m%^®£, MIE 
^HISo (x) tnffl^^^^ALT^^MH^ 

#&deg [o (x) ] ^«£L^cD-gMtIL 

[0035] ^m%6(Dmm, mim\XT-$%nB 
m n (Dm d nmmxmit l x s^fi^tt 

^HfSo (x) ^fflTf^S^ «'07ftGF (q) 
SnfflO^fctulE^So (x) l^XXLX^mm^ 

mx&%ft^ft^mz>w,\^^wtt, mih^d 

7ft G F (q) ©^MIHn{@cD^iK^^®Sa 
( x ) (cftAL /cMH^* t % % frGfrZ®. &t % H 2 

o^ttj^^ in 2 ©^ta^stfe^TMi-^MH^ 

[0 0 3 6] 

OT^D, 1 tTy hTtffiltt^fg^e-y h^i^f 

^(Dyy$ji%m^tt%z-tftx%% 0 # 

[0037] ^mvmvnm^xte, mm 

(c (1) , c (2) , c (7) ) 

= (0 0 0, 0 0 0, 0 0 0, 
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* r^s dbthi^^^mlt, mmm 
Lmt%cDiLS£Kxmmmm^ < 

[0 0 3 8] ^lOlDWS-et^ BliE^ 

^(D^m<oim^mwxxbxmx%^m^M 

[0 0 3 9] 

[HffiM] kt, ^mnmmimmm^m^xtmn 

[0 0 4 0] Mcfet^T, tf$g®2 1 fr5fcj£r^# 
tV^^t-^W^§§2 2\L\mzti% 0 m\t 
Wi2 2\L\mi* titer- $lt, kXmH'-y hfttC^Py 
20 tltlStl, GF (2' ) ±© (n, k, d) ftF*#£<fc9 
t^tSMo GF (2" ) ®^{ir-^m 

\t \*/y$)\,\ m&c nmm2 zftzwi-ztiZn 

yy$Jl(DftBmZ, n x m t£ y h ©Iffff^ £ LTl£ 
!M§§2 3tf±t^$tl, fflfi^/VLTfel^tlSo SIM 
§g 2 4 Xli, m$ L tcimft % n X m H 1 y h © 

^ , n x mffl© H 1 y h It y y XfrtMWrW 06^ 2 5 
Wmnti, ft^cD^yy^MLftfotZmm^v V 

&i/y$fr<Di/y$frtM£ Lx&jJt%o yyf^it 
mm\m2 b^^-mti^nmoyyt^tMit, 
mwmmmm 6^^$^ yyt^itm^ 

WS?fr?> sM(Dyy$Jl%m$:imtLX, ^(Dim 

rnmmm t , mm 2 4 ^ h m $ tik n ^ y 

[0 0 4 1]M^«\ m=3, n = 7, k = 3, d = 5 
[i(l 4] 



* 

0 0 0, 0 0 0, 
50 [Si 5] 



0 0 0, 0 0 0) 
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3 ) 

6/. 
. 9) 



(8) 

13 

(R (1) , R C) , R ( " ) 

= (0 0 0, 0 0 1 . 0 0 0, 0 0 0, 1 0 0 . 0 1 0 . 0 0 0) 

CD x CD x CD C7) x C7) x C7) 

(1 1 /l 2 /l 3 , 1 1 /l 2 /l 

= (. 9/. 8/. 9, . 8/. 8/. 1 . . 9/. 8/. 8, . 
/. 5, . 2/. 9/. 9 . . 9/. 3/. 8 . . 7/. 9/ 

tt% 0 "yyf^1tmmm^2 s-etw^fts&^y * [0042] 
^O^SaJKTOi^tc^^o * [Si 7] 

a" , l (2) , l (7) ) 

= (0. 8, 0. 1 . 0. 8, 0. 5, 0. 2 . 0. 3 . 0. 7) 

m&^teob^2^mmmt^t%tctb, r (2) * [is is] 

(R a) , R G) , ■", R ( " ) 

= (000, xxx, 000, 000, xxx, 0 1 0 , 0 0 0) 

So SkfefflT** L <fc 5 C © £ ? &g W#£20 [&1 9 ] 

(R a) , R (2) , ■", R ( " ) 

= (0 0 0, 0 0 1 . 0 0 0, 0 0 0, 1 0 0 . 0 1 0 . 0 0 0) , 

(I" 1 /I" 2 / I" 3 , •", I" 1 / I" 2 / I" 3 ) 

= (. 9/. 8/. 9, . 8/. 8/. 1 . . 9/. 8/. 8, . 6/. 
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